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Method and system for determining the location of a mobile computer 



(57) A mobile computer establishes a wireless com- 
munication session with a wireless access point of a 
computer network. The location of each wireless access 
point is known and obtainable either from a database 
on the network or from the access points themselves. 
The strengths of wireless signals passing between the 
mobile computer and multiple wireless access points of 
the network, including the access point with which the 
mobile computer has established the session are meas- 
ured at multiple time intervals. The measurements may 



be taken at the mobile computer itself or at the wireless 
access points. The measured strength values are then 
.weighted according to such factors as whether the mo- 
bile computer has already established a communication 
session with the access point from which the sample 
was taken, and how old the sample is. For each location, 
the weighted strength values obtained for access points 
in that location are summed "he location having the 
highest sum is deemed to be the location of the mobile 
computer. 



CNJ 
< 

in 

CO 

£L 
til 





N£ I WORK IC'*--"-^.""" *> 
I | '00 

FIG. 1 



Pnntea t>v Jouve. 7S0O1 PAR:S (FP) 



EP 1 359 714 A2 

Description 
TECHNICAL FIELD 

5 [0001] The invention relates generally to using wireless signals to determine location and, more particularly, to using 
wireless signals to locate a mobile computer. 

BACKGROUND OF THE INVENTION 

10 [0002] Many organizations today operate their own internal computer networks Wireless communication is increas- 
ingly an important part of such networks. The advantages of wireless communication is that it allows a user to be 
mobile, and, for example carry his notebook or handheld computer from room to room and from building to building 
while maintaining connectivity to the organization's network. The mobile user's computer typically communicates with 
the network through a series of wireless access points distributed throughout the organization's facility. 

is [0003) There are many applications in which determining the location of a mobile user is useful. For example, if an 
employee of a large corporation needs to print out a document, but finds himself in an unfamiliar building, he will have 
to walk around looking for the nearest printer and, once he finds it, determine the printer's network name and select 
the printer on his screen. It would be very useful for the employee if he could simply send the document to "the nearest 
printer" have the network identify the nearest printer, automatically send the document there ; and give directions to 

20 the user as to how to get to the printer. 

SUMMARY OF THE INVENTION 

[0004] The invention is generally directed to a method and system for determining the location of a mobile computer, 
25 jn which the mobile computer establishes a wireless communication session with a wireless access point of a computer 
network. According to various embodiments of the invention, the location of each wireless access point is known and 
obtainable either from a database on the network or from the access points themselves. The strengths of wireless 
signals passing between the mobile computer and multiple wireless access points of the network, including the access 
point with which the mobile computer has established the session, are measured at multiple time intervals. The meas- 
30 urements may be taken at the mobile computer itself or at the wireless access points. The measured strength values 
are then weighted according to such factors as whether the mobile computer has already established a communication 
session with the access point from which the sample was taken, and how old the sample is. For each location, the 
weighted strength values obtained for access points in that location are summed. The location having the highest sum 
is deemed to be the location of the mobile computer. 
35 [0005] In various embodiments of the invention, the location of each wireless access point and consequently, the 
location of the mobile computer may be expressed in a variety of ways. For example, the location of the mobile computer 
may be calculated and expressed as a physical location, relative to some reference point, or as part of a grid system 
established by the system administrator. 

[0006] Additional features and advantages of the invention will be made apparent from the following detailed de- 
■fO scriptton of illustrative embodiments that proceeds with reference to the accompanying figures. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0007] While the appended claims set forth the features of the present invention with particularity, the invention. 
4 5 together with its objects and advantages, may be best understood from the following detailed description taken in 
conjunction with the accompanying drawings of which: 

FIG. 1 shows an example of a computer network in which the invention may be practiced; 
FIG. 2 shows an example of a computer on which at least some parts of the invention may be implemented; 
50 FIG. 3 illustrates an example of a corporate network on which the invention may be implemented: 

FIG. 4 illustrates a general procedure that may be followed in an embodiment of the invention; and 
FIG. 5 illustrates an example of a user interface that allows a network administrator to enter information regarding 
wireless access points of a network. 

55 DETAILED DESCRIPTION OF THE INVENTION 

[0008] The invention is generally directed to a method and system for determining the location of a mobile computer, 
in which the strengths of signals passing between the mobile computer and multiple wireless access points of a com- 



2 



EP 1 359 714 A2 

puter network are measured, either at the client computer itseif or at the wireless access points. According to various 
embodiments of the invention, the measurements obtained for the signal strengths are grouped according to the loca- 
tion of the wireless access points. The measure signal strength values are then weighted according to such factors as 
whether the mobile computer has established a connection with a wireless access point or how old a measurement is. 

5 [0009] Prior to proceeding with a description of the various embodiments of the invention, a description of the com- 
puter and networking environment in which the invention may be practiced will now be provided. Although it is not 
required.^the present invention may be implemented by program modules that are executed by a computer. Generally, 
program modules include routines, objects, components, data structures and the like that perform particular tasks or 
implement particular abstract data types. The term "program" as used herein may connote a single program module 

jo or multiple program modules acting in concert. The invention may be implemented on a variety of types of computers, 
including personal computers (PCs), hand-held devices, multi-processor systems, microprocessor-based programma- 
ble consumer electronics, network PCs. minicomputers, mainframe computers and the like. The term "mobile" as used 
herein may apply to any of these types of computers. Furthermore, the term "client computer" is not meant to be limited 
to those computers that are in a static client-server relationship. Persons skilled in the art recognize that a computer 

is can function as both a client and a server at various times, and may even serve as both simultaneously in so-called 
"peer" networks. The invention may also be employed in distributed computing environments, where tasks are per- 
formed by remote processing devices that are linked through a communications network. In a distributed computing 
environment, modules may be located in both local and remote memory storage devices. 

[0010] An example of a networked environment in which the invention may be used will now bo described with 

20 reference to FIG. 1 . The example network includes several computers 100 communicating with one another over a 
network 102. represented by a cloud. Network 102 may include many well-known components, such as routers, gate- 
ways, hubs, etc. and may allow the computers 100 to communicate via wired and/or wireless media. 
[001 1 ] Referring to FIG. 2. an example of a basic configuration for a computer on which at least parts of the invention 
described herein may be implemented is shown. In its most basic configuration, the computer 100 typically includes 

25 at least one processing unit 112 and memory 114. Depending on the exact configuration and type of the computer 100, 
the memory 1 14 may be volatile (such as RAM), non-volatile (such as ROM or flash memory) or some combination of 
the two This most basic configuration is illustrated in FIG. 2 by dashed line 106. Additionally, the computer may also 
have additional features/functionality. For example, computer 1 00 may also include additional storage (removable and/ 
or non-removable) including, but not limited to. magnetic or optical disks or tape. Computer storage media includes 

30 volatile and non-volatile, removable and non-removable media implemented in any method or technology for storage 
of information such as computer readable instructions, data structures, program modules, or other data. Computer 
storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, 
CD-ROM , digital versatile disk (DVD) or other optica! storage, magnetic cassettes, magnetic tape, magnetic disk stor- 
age or other magnetic storage devices, or any other medium which can be used to stored the desired information and 

35 which can be accessed by the computer 100. Any such computer storage media may be part of computer 100. 

[001 2] Computer 1 00 may also contain communications connections that allow the device to communicate with other 
devices. A communication connection is an example of a communication medium. Communication media typically 
embodies computer readable instructions, data structures, program modules or other data in a modulated data signal 
such as a carrier wave or other transport mechanism and includes any information delivery media. By way of example. 

-to and not limitation, communication media includes wired media such as a wired network or direct-wired connection, 
and wireless media such as acoustic, RF, infrared and other wireless media. The term computer readable media as 
used herein includes both storage media and communication media. 

[0013] Computer 100 may also have input devices such as a keyboard, mouse, pen, voice input device, touch input 
device, etc. Output devices such as a display 118, speakers, a printer, etc. may also be included. All these devices are 

■*5 well known in the art and need not be discussed at length here. 

[0014] An example of a scenario in which the invention may be implemented will now be described with reference 
to FIG. 3. in which a corporate network 150 is communicatively linked to the Internet 152 and includes a first client 
computer 166, and wireless access points 154, 156, 158, 160 and 162. The first client computer is being used by a 
first user 168. The wireless access points 154, 156, 1 58, 160 and 162 are designated as AP t AP 2 , AP 3 , AP 4 and AP n . 

50 As suggested by the dashed line between AP 4 and AP n , there may be any number of wireless access points in the 
corporate network 1 50. A second client computer 1 64 is recognised by the corporate network 1 50, but is not constantly 
in communication with the corporate network 150. The second client computer 164 is mobile, and accompanies a 
second user 1 70 wherever the second user 1 70 goes. The second client computer 1 64 will often be referred to here- 
inafter as the "mobile client computer 164." To establish communication with the corporate network 150, the mobile 

55 client computer 164 establishes a wireless session with one of the wireless access points. The wireless session may 
be established according to any type of wireless medium, including radio frequency (RF) or ultrasound. The embodi- 
ments described herein are known to be suitable for IEEE 802.11b RF communication. 

[0015] Each wireless access point is located in some location that is associated with a location identifier. There are 
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many ways to implement the location identifier, and the way in which it is implemented depends on how location is to 
be designated in the network. For example, if the building in which the network is located is to be divided up into a ten- 
by-ten grid, the location identifier for a wireless access point might look like "0503," indicating that the wireless access 
point is located in a grid square that is in the fifth row. third column. According to an embodiment of the invention, the 
location identifier is a character string that includes the building number, floor number and the side of a building (in 
terms of the compass direction) in which the wireless access point is located. For example, a location identifier that is 
"Building 2, Floor 3 NW," means that the wireless access point is located in Building 2, on the 3 rd floor and in the 
northwest comer. In other embodiments, the location identifier is a schema that is made up of multiple strings, as in 
the following example: 



Country: Canada 
State: BC 
City: Victoria 
Street: Broad 
Street number: 11102 
Floor: 2 
Room: 115 



Two or more wireless access points may have the same location identifier indicating that they are considered to be in 
the same location according to the location designation scheme implemented for the network. 
[0016] The location identifier for each wireless access point can be maintained in a variety of places. For example, 
a database 172 on the corporate network 150 may contain an entry for each wireless access point in the corporate 
network 150. The entry identifies the wireless access point (by IP address, MAC address and/or machine name, for 
example) and its location identifier. By customizing the content and the format of the location identifiers in the database 
1 72, a system administrator can set the granularity with which the location of wireless access points on the network 
150 is designated. Thus, the location of each wireless access point can be expressed in general terms, such as which 
floor of a building it located on, or more specific terms, such as which two-meter grid square it occupies. In this way, 
the granularity with which the location of the mobile computer is determined can also be customized. In some embod- 
iments of the invention, the database 172 is implemented as a MICROSOFT ACTIVE DIRECTORY. Each wireless 
access point may also know its own location identifier. The mobile client computer 1 64 may. for example, obtain location 
identifiers for one or more of the wireless access points by requesting them from the corporate network 150 itself. 
Alternatively, the wireless access points may continually broadcast their own location identifiers, thus eliminating the 
need for the mobile client 164 to request the information. 

[0017] Various embodiments of the invention allow the location of the mobile client computer 164 to be determined, 
thereby allowing, for example, the first user 168 to query the corporate network 150 (via the first client computer 166) 
regarding the whereabouts of the second user 1 70, and receive, in response, the location of the mobile client computer 
164. 

[001 8] An example of a procedure that may be used to determine the location of a client computer in an embodiment 
of the invention will now be described with reference to the flowchart of FIG. 4 and to the scenario illustrated in FIG. 
3. In this example, it is assumed that the mobile client computer 164 is engaged in a communication session with AP, 
that enables it to communicate with the computer network 1 50. The mobile client computer 1 64 (FIG. 3) receives signals 
from wireless access points AP V AP 2; AP 3 and AP 4 , and measures a value for the strength of the signal received from 
each wireless access point. The signal strength values for the wireless access points are inputs to the procedure (block 
178, FIG. 4). The mobile client computer 164 records the calculated strength values for each wireless access point 
along with the location identifier for each wireless access point (block 1 80, FIG. 4), The mobile client 1 64 then weights 
the strength value of the wireless access point to which it is connected (Block 182, FIG. 4). Weighting this value is 
based on the assumption that, in general, mobile client computers are more likely to establish a communication session 
with wireless access points that are close to them. In this example the value of the signal strength for AP, is weighted. 
[001 9] The mobile client computer 1 64 then weights the strength values based on how much time has elapsed since 
they were taken, such that the most recently taken values receive the most weight, and the least recently received 
values receive the least weight (block 1 84, FIG. 4). Weighting strength values in a manner that is inversely proportional 
to their age compensates for the possibility of changed conditions, such as the user moving the mobile client computer. 
Next, the mobile client computer 164 sums the weighted strength values, (block 186. FIG. 4). The summation is per- 
formed by location, with multiple access points being averaged. For example, if AP 1 and AP 2 are in the same location 
(i.e. they have the same location identifier), their respective weighted strength values are averaged. The location iden- 
tifier for which the maximum summed value is obtained is deemed to be the location of the client computer (block 1 88. 
FIG. 4). This location may be expressed as. for example, a physical location, as a relative location, or according to a 
grid-type system. For example, one way in which to designate location in a corporate facility would be to divide the 
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facility up by building, by floor and by quadrants on each floor. Assume that AP, and AP 2 are both in Building 1 . 1 st 
floor, north side: AP 3 is on the 1 sl floor, south side; and AP 4 is on the 1 5t floor, southeast comer. If the weighted sum- 
mation for 1 st floor, north side (the averaged total for AP, and AP 2 ) is higher than that of the south side (AP 3 ) and 
southeast comer AP 4 . the mobile client computer 164 is deemed to be on the 1 5 ' floor, north side. The mobile client 
computer 164 repeats the steps represented by blocks 178-1 86 of FIG. 4 after a preset delay period (block 192. FIG. 
4) until it shuts down (block 190, FIG. 4). 

[0020] According to some embodiments of the invention, the mobile client computer 1 64 keeps a moving window of 
signal strength measurements. For example, it may. upon obtaining a preset number of measurements from each of 
the wireless access points, discard the oldest measurement after each iteration For example, if the preset number of 
measurements is ten, then the mobile ciient computer 164 will, on the iteration following the tenth measurement and 
on each succeeding iteration, discard the oldest measurement. 

[0021] Although the procedure of FIG. 4 is described as being carried out by the mobile client computer 1 64, persons 
of skill in the art will recognize that all or parts of the procedure could alternatively be carried out on any of the wireless 
access points 154*162 or on a wireless network interface card coupled to the mobile client computer 164. 
[0022] An example of how the general procedure described in conjunction with FIG. 4 may be implemented according 
to an embodiment of the invention will now be described. Referring to FIG. 3. the mobile wireless client computer 1 64 
is assumed lo have already established a communication session with wireless access point AP 1 , and is communicatinq 
with the corporate network 150 through the wireless access point AP V To calculate its own location, the mobile client 
computer 1 64 identifies each wireless access point within range. There are various ways that this can be done. In one 
implementation, the wireless access points each periodically broadcast their IP and/or MAC addresses, which are 
detected by the mobile client computer 164. The mobile client computer 164 then queries the corporate network 150 
for the location identifiers corresponding these IP and/or MAC addresses. The corporate network 150 then retrieves 
the location identifiers from the database 172 and transmits them to the mobile client computer 164 via the wireless 
access point AP r In another implementation, the mobile client computer 164 obtains the location identifiers directly 
from the wireless access points, which periodically broadcast them or broadcast them in response to a query from the 
mobile client computer 164. 

[0023] The mobile client computer 1 64 then takes samples of the signals it receives from the wireless access points 
AP 1t AP 2 , AP 3 and AP 4 . At this point four constants used in this embodiment will be introduced 



Constant 


Bound 


Default 


Description 


k 


>0 


1.175 


Weight given to the associated AP wireless access point to which the mobile client 
computer has established a communicate session. 


s 


>0 


5 


Number of seconds between sampling iterations 


t 


>0 


8 


Number of s second iterations to keep history of samples numbered 0..M 


min 


<0 


-100 


Minimum threshold signal strength for wireless access point to be considered 


j 


0...I-1 


0..7 


Index number for samples. The first sample is indexed as 0. the second is 1 and 
so on... j is reset to 0 after j is reaches t-1 



[0024] The mobile client computer 1 64 first measures the strength, in dBM (decibels relative to one milliwatt), of the 
signals it receives from each wireless access point, and records the measured values. To help illustrate this implemen- 
tation, a group of sample values is shown in Table 1 , in which t=4, min = -30 and k=2. 



Table 1 







1-1 


i=2 


j=3 


AP, 1 st Floor NW 


-21 


-22 


-25 


-29 


AP 2 1 st Floor NE 


-31 


-25 


•33 


-31 


AP 3 1 st Floor SW 


-19 


-18 


•19 


-17 


AP 4 1 st Floor SE 


-17 


-18 


-18 


-19 



[0025] The mobile client computer 164 then effectively disregards all measurements less than min by setting the 
values of such measurements equal to min. It then modifies the measured strength value for each sample by the 
absolute value of the difference between min and the measured signal strength or. min— measured signal strength. 
The modified values are shown in Table 2. 
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Table 2 





j=0 


j=1 


j=2 


J=3 


AP) 1 sl Floor NW 


1-30+211=9 


I-30+22U8 


1-30+251=5 


1-30+291 = 1 


AP 2 1 st Floor NE 


I-30+30U0 


I-30+25U5 


1-30+301^0 


I-30+30U0 


AP 3 1st F)00r sw 


1-30+191=11 


1-30+181 = 12 


1-30+191=1 


1-30+17^13 


AP 4 1*i Floor SE 


1-30+171=13 


1-30+181=12 


1-30+181=12 


1-30+191=11 



For the samples taken from the wireless access point with which the mobile client computer 1 64 is associated. AP, in 
this example, the values obtained are weighted by k. The results are shown in Table 3. 

Table 3 





j=0 


M 


h2 


j=3 


AP, 1 s( Floor NW 


2(9) = 18 


2(8) = 16 


2(5)= 10 


2(1)=2 


AP 2 1 st Floor NE 


0 


5 


0 


0 


AP 3 1 5t Floor SW 


11 


12 


11 


13 


AP 4 1 st Floor SE 


13 


12 


12 


11 



[0026] Each sample value is then weighted by a factor of the age of the sample, The general from for this weight is 

JLdl 

i = 1 

Since t=4 in this example, the denominator evaluates to 1+2+3+4 = 10. The weighted values are shown in Table 4; 



Table 4 





j=0 


j=1 


j-2 


j-3 


Ap, 1 st Floor NW 


4 (18)= 7.2 
10 


3 (16) = 4.8 
10 


2 (10) = 2 
10 


1 (2) =0.2 
10 


AP 2 1 s ' Floor NE 


4 (0) = 0 

To 


3(5)= 1.5 
10 


2 (0) = 0 
10 


1(0) = 0 
10 


AP 3 1 s » Floor SW 


4 (11) = 4.4 

To 


3 (12) = 3.6 
10 


2 (11) = 2.2 
10 


2(13)= 1.3 

To 


AP 4 1*» Floor SE 


4(13) = 5.2 
10 


3 (12) = 3.6 

To 


2 (12) = 2.4 
10 


1(11)= 1.1 
10 



[0027] If the mobile client computer 164 has not yet been able to observe t sampling periods, then the age-based 
weight should be based on the number of observations received thus far. As more samples are recorded, the weights 
change for each sampling period, until t samples have been received. 

[0028] The mobile client computer 164 then sums strength values for the samples obtained from wireless access 
points having the same location identifiers. In this example, each wireless access point has a different location identifier, 
and the summed weighted values are shown in Table 5. 



Table 5 





j=0 


j=1 j 


j=2 


j=3 


Sum 


AP 1 1 s ' Floor NW 


7.2 


4.8 


2 


0.2 


14.2 
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Table 5 (continued) 





j=0 


H 


j=2 


j-3 


Sum 


AP 2 1*' Floor NE 


0 


1.5 


0 


0 


1.5 


AP 3 1 st Floor SW 


4 4 


3.6 


2.2 


1.3 


11.5 


AP 4 1st Floor SE 


5.2 


3.6 


2.4 


1.1 


12.3 



[0029] The mobile clieni computer 1 64 then determines which of the summed values is the highest, and deems itself 
to be located in the location having the highest summed value. In this example, the highest summed value is -16.7; 
which corresponds to AP 2 . AP 2 has a location identifier of "1 st floor NE." The mobile client computer 164, therefore 
deems itself to be located in the northeast section of the first floor. The mobile client computer 164 returns this infor- 
mation to the corporate network 164, which can provide it to a user of the network. 

[0030] In various embodiments of the invention, information regarding the wireless access points of a network is 
entered into central database of the network as the wireless access point is being set up. Referring to FIG. 5, an 
example of a interface that a network administrator can use to enter the information during set up will now be described. 
The interface has several entry fields, including a name field, a location field, a comment field, a MAC address field, 
and an IP address field. An administrator can enter the following data in these fields: 

Name:The name associated with this access point. 

Location: The location of the access point used by the location algorithm. 

Comment: Administrator comment 

MAC Address: Assigned hardware address of the access point. 

IP Address: Assigned IP address of the access point. Input control acts identically to IP address input in the TCP/ 
IP network properties dialog. 

[0031] Once Name, Location, Comment, and at least one of either MAC Address or IP Address is entered, the Create 
button should be enabled. After pressing Create, the values are added to the database and the contents of the form 
are cleared 

[0032] If the administrator enters anything into the dialog and then presses Close, the user should be asked if they'd 
like to discard changes. An answer of Yes closes the dialog, while an answer of No returns the user to the dialog. 
[0033] The /mpo/Ybutton displays a standard windows file open dialog with support for impon file type masks enabled, 
such as "Comma Delineated Text File (*.txt) " After selecting a file, the database imports the information in the file and 
automatically closes the Add Access Point dialog box. 

[0034] In yet another implementation, the method and system described herein additionally determines how far from 
a wireless access point a mobile client computer is. This is accomplished by taking one of the signal strength value 
samples and applying the Power Law to derive the radial distance from the wireless access point. The Power Law can 
be expressed as follows: 



PsignaiPknown point 




where P signa |is the power of the signal received by the mobile client computer from the wireless access point. P known pojnt 
is the power of the signal generated by the wireless access point, d knownpojnt is the distance to the access point, and 
d is the distance to the mobile user. The term r is a constant whose value is generally considered to be four (4) for 
indoor communication and two (2) for outdoor communication. 

[0035] It can thus be seen that a new and useful method for determining the location of a mobile computer has been 
provided. In addition to the many features of the various embodiments described herein, the invention eliminates the 
need to use such costly schemes as satellite positioning systems, such as the Global Positioning System (GPS). 
[0036] In view of the many possible embodiments to which the principles of this invention may be applied, it should 
be recognized that the embodiments described herein with respect to the drawing figures is meant to be illustrative 
only and should not be taken as limiting the scope of invention. For example, those of skill in the art will recognize that 
the elements of the illustrated embodiments shown in software may be implemented in hardware and vice versa or 
that the illustrated embodiments can be modified in arrangement and detail without departing from the spirit of the 
invention. Therefore, the invention as described herein contemplates all such embodiments as may come within the 
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scope of the following claims and equivalents thereof. 

Claims 

5 

1. A method for determining the location of a client computer, the client computer having an existing wireless com- 
munication session with a wireless access point of a computer network, the method comprising: 

measuring the strength of signals received from a plurality of wireless access points of the computer network, 
10 including the wireless access point to which the client computer has established the existing wireless com- 

munication session, wherein each wireless access point is located at one of a plurality of locations, and each 
of the plurality of locations has one or more of the plurality of wireless access points; 
repeating the measuring step to obtain a plurality of signal strength values from each of the plurality of wireless 
access points; 

15 calculating the difference between each signal strength value and a threshold value to obtain a plurality of 

modified signal strength values for each of the plurality of wireless access points; 

summing the modified signal strength sample values for each of the plurality of locations to obtain a plurality 
of summed values, each of the plurality of summed values corresponding to a location of the plurality of loca- 
tions; 

20 determining which of the plurality of summed values is the highest; and 

designating the client computer to be located near the location for which the summed value is determined to 
be the highest. 

2. . A computer-readable medium having stored thereon computer-executable instructions for performing the method 
25 of claim 1 . 

3. The method of claim 1 , further comprising: 

weighting the summed value of the location having the wireless access point with which the client computer 
3( > has established the existing wireless communication session, wherein the determining step is performed after 

the weighting step. 

4. The method of claim 1 , further comprising, prior to execution of the summing step, weighting each signal strength 
value by a factor that is inversely proportional to the time elapsed since the signal strength value was measured. 

35 

5. The method of claim 1 : further comprising, prior to execution of the summing step, weighting each signal strength 
value such that the more time that has elapsed since the signal strength value was measured, the less weight the 
signal strength value receives 

*o 6. The method of claim 1 , wherein the calculating step comprises calculating the absolute difference between each 
signal strength value and the threshold value to obtain the plurality of modified signal strength values for each of 
the plurality of wireless access points. 

7. The method of claim 1 , further comprising determining the location of each of the plurality of wireless access points 
^ based on a location string received from each of the wireless access points. 

8. The method of claim 1 . wherein the measuring step is repeated over a time interval, the method further comprising, 
prior to execution of the summing step, weighting each signal strength value by a factor that is based on the 
difference between the number of time units that elapsed in the time interval when that the signal strength value 

so was taken and the total number of time units in the time interval. 

9. The method of claim 1 , wherein the designating step further comprises estimating, based on the strength of the 
signal received from a wireless access point in the location in which the client is designated to be located, the 
radial distance between the client and the wireless access point. 



55 



10. The method of claim 1 , further comprising informing a user of the network that the user of the client computer is 
in the location in which the client computer has been designated to be located. 
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11. The method of claim 9. further comprising: 

receiving from the user of the network an inquiry as to where the user of the client computer is located; and 
performing the informing step in response to the inquiry. 

5 

12. The method of claim 1 , wherein each of the steps is performed without the use of a satellite positioning system. 

13. The method of claim 1, further comprising discarding the oldest signal strength value from at least one of the 
access points. 

w 

14. The method of claim 1 , wherein at least one of the steps is performed by a network interface card coupled to the 
client computer. 

15. The method of claim 1 . wherein al least one of the steps is performed by one or more of the plurality of wireless 
'5 access points. 

16. The method of claim 1 , wherein at least one of the locations has a plurality of wireless access points, the method 
further comprising: 

20 averaging the modified signal strength values obtained for all of the plurality of wireless access points of the 

at least one location: and 

using the averaged value as the summed value for the location. 

17. A method for determining the location of a client computer, the client computer having an existing wireless com- 
25 munication session with a wireless access point of a computer network, the method comprising: 

measuring the strength of signals received at a plurality of wireless access points of the computer network 
from the client computer, including the wireless access point to which the client computer has established a 
communication session, wherein each wireless access point is located al one of a plurality of locations, and 
30 each of the plurality of locations has one or more of the plurality of wireless access points; 

repeating the measuring step to obtain a plurality of signal strength values from each of the plurality of wireless 
access points; 

calculating the difference between each signal strength value and a threshold value to obtain a plurality of 
modified signal strength values for each of the plurality of wireless access points; 
35 for each location, summing the modified signal strength sample values that were based on signal strength 

values obtained from the one or more wireless access points at the locafon, thereby obtaining a summed 
value for each location: 

weighting the summed value of the location having the wireless access point with which the client computer 
has a wireless communication session; 
*o after the weighting step, determining which of the summed values is the highest; and 

designating the client computer to be located in the location for which the summed value is determined to be 
the highest. 

18. A computer-readable medium having stored thereon computer-executable instructions for performing the method 
•*5 of claim 17. 

19. The method of claim 1 7, further comprising, prior to execution of the summing step, weighting each signal strength 
value by a factor that is inversely proportional to the time elapsed since the signal strength value was measured. 

so 20. The method of claim 1 7. wherein the calculating step comprises calculating the absolute difference between each 
signal strength value and the threshold value to obtain the plurality of modified signal strength values for each of 
the plurality of wireless access points. 

21 . The method of claim 1 7, wherein the measuring step is repeated over a time interval, the method further comprising, 
55 prior to execution of the summing step, weighting each signal strength value by a factor that is based on the 

difference between the number of time units that elapsed in the lime interval when thai Ihe signal strenglh value 
was taken and the total number of time units in the time interval. 
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22. A method for determining the location of a client computer, the method comprising: 

measuring the strength of signals received from a plurality of wireless access points of the computer network, 
wherein each wireless access point is located at one of a plurality of locations, and each of the plurality of 
locations has one or more of the plurality of wireless access points: 

repeating the measuring step to obtain a plurality of signal strength values from each of the plurality of wireless 
access points: 

calculating the difference between each signal strength value and a threshold value to obtain a plurality of 
modified signal strength values for each of the plurality of wireless access points; 

weighting each modified signal strength value by a factor that is inversely proportional to the time elapsed 
since the signal strength value was measured; 

for each location, summing the modified signal strength values that were based on signal strength values 
obtained from the one or more wireless access points at the location, thereby obtaining a summed value for 
each location; 

determining which of the summed values is the highest; and 

designating the client computer to be located in the location for which the summed value is determined to be 
the highest. 

23. A computer-readable medium having stored thereon computer-executable instructions for performing the method 
of claim 22. 

24. The method of claim 22. further comprising; 

weighting the highest summed value; and 

performing the determining step after the step of weighting the highest summed value. 

25. The method of claim 22. wherein each of the steps is performed without the use of a satellite positioning system. 

26. The method of claim 22, further comprising discarding the oldest signal strength value from at least one of the 
access points. 

27. The method of claim 22. wherein at least one of the steps is performed by a network interface card coupled to the 
client computer. 

28. The method of claim 22. wherein at least one of the steps is performed by one or more of the plurality of wireless 
access points 

29. The method of claim 22, wherein at least one of the locations has a plurality of wireless access points, the method 
further comprising: 

averaging the modified signal strength values obtained for all of the plurality of wireless access points of the 
at least one location; and 

using the averaged value as the summed value for the location. 

30. A system for determining the location of a user, the system comprising: 

a computer network having a plurality of wireless access points, wherein each wireless access point is located 
at one of a plurality of locations, each of the plurality of locations has one or more of the plurality of wireless 
access points, each wireless access point broadcasts a location identifier identifying the location in which the 
wireless access point is located; 

a client computer engaged in a wireless communication session with one of the plurality of wireless access 
points, wherein the user is associated with the client computer, 

wherein the client computer performs steps comprising: 

measuring the strength of signals received from the plurality of wireless access points of the computer network, 
including the wireless access point to which the client computer has established a communication session; 
repeating the measuring step to obtain a plurality of signal strength values from each of the plurality of wireless 
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access points; 

calculating the difference between each signal strength value and a threshold value to obtain a plurality of 
modified signal strength values for each of the plurality of wireless access points; 

for each location, summing the modified signal strength sample values that were based on signal strength 
values obtained from the one or more wireless access points at the location, thereby obtaining a summed 
value for each location; 

weighting the summed value of the location having the wireless access point with which the client computer 
has a wireless communication session: 

after the weighting step, determining which of the summed values is the highest; and 

transmitting to the computer network the location identifier of the location determined to have the highest 

summed value. 

31. A method for determining the location of a client computer, the method comprising: 

establishing a wireless communication session with a wireless access point of a computer network; 
detecting wireless signals being broadcast by a plurality of wireless access points of the computer network, 
including the access point with which a communication session has been established, wherein the signals 
from each of the plurality of wireless access points comprise a location identifier for the wireless access point, 
the location identifier being indicative of the location of the wireless access point: 

taking samples of lh»: oignals from the plurality of wireless access points over a preset number of iterations; 
for each of the number iterations, recording the values of the strength of the signal samples and the location 
identifiers for the access points from which the signal samples originated 
establishing a minimum signal strength value; 

disregarding all signal samples whose strength is less than the minimum signal strength value, 
modifying the value of the strength of each signal sample by; 

weighting the value of the strength of the signal sample by the absolute value of the difference between 
the minimum signal strength value and the value of the strength of the signal sample; and 
weighting the value of the strength of the signal sample by a factor of the age of the signal sample; 
if the signal sample was obtained from the wireless access point with which the client computer has es* 
tablished a communication session, further weighting the signal sample; 

for each location identifier, summing the modified strength sample values of the wireless access points that 
are broadcasting that location identifier, and 

returning the location identifier for which the summed modified strength sample values of the wireless access 
points having that location identifier is the highest. 

32. A computer-readable medium having stored thereon computer-executable instructions for performing the method 
of claim 31. 

33. A system for determining the location of a client computer, the client computer having an existing wireless com- 
munication session with a wireless access point of a computer network, the method comprising: 

means for repeatedly measuring the strength of signals received from a plurality of wireless access points of 
the computer network to obtain a plurality of signal strength values from each of the wireless access points, 
including the wireless access point to which the client computer has established the existing wireless com- 
munication session, wherein each wireless access point is located at one of a plurality of locations, and each 
of the plurality of locations has one or more of the plurality of wireless access points; and 
means for obtaining the signal strength values from the measuring means, calculating the difference between 
each signal strength value and a threshold value to obtain a plurality of modified signal strength values for 
each of the plurality of wireless access points, summing the modified signal strength sample values for each 
of the plurality of locations to obtain a plurality of summed values, and determining the location of the client 
computer based on which of the plurality of summed values is the highest. 
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FIG. 4 
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